ar X iv : p hy si cs / 0 50 80 73 v 1 1 1 A ug 2 00 5 The marriage problem : from the bar of appointments to the agency
نویسنده
چکیده
We study the stable marriage problem from different points of view. We proposed a microscopic dynamic that lead the system to a stationary state that we are able to characterize analytically. Then, we derive a thermodynamical description of the Nash equilibrium states of the system that agree very well with the results of Monte Carlo simulations. Finally, through large scale numerical simulations we compare the Global Optimum of the society with the stable marriage of lower energy. We showed that both states are strongly correlated and that the selffish attitude results in a benefit for most of the practitioners belonging to blocking pairs in the Global Optimum of the society.
منابع مشابه
ar X iv : p hy si cs / 0 50 81 11 v 2 1 9 A ug 2 00 5 Parallel Tempering : Theory , Applications , and New Perspectives
We review the history of the parallel tempering simulation method. From its origins in data analysis, the parallel tempering method has become a standard workhorse of physiochemical simulations. We discuss the theory behind the method and its various generalizations. We mention a selected set of the many applications that have become possible with the introduction of parallel tempering and we s...
متن کاملar X iv : p hy si cs / 0 60 52 00 v 1 2 3 M ay 2 00 6 An accurate optical lattice clock with 87 Sr atoms
We report a frequency measurement of the 1S0− 3P0 transition of Sr atoms in an optical lattice clock. The frequency is determined to be 429 228 004 229 879 (5)Hz with a fractional uncertainty that is comparable to state-of-the-art optical clocks with neutral atoms in free fall. Two previous measurements of this transition were found to disagree by about 2× 10, i.e. almost four times the combine...
متن کاملar X iv : p hy si cs / 0 50 80 97 v 1 1 5 A ug 2 00 5 Test of the isotropy of the speed of light using a continuously rotating optical resonator
We report on a test of Lorentz invariance performed by comparing the resonance frequencies of one stationary optical resonator and one continuously rotating on a precision air bearing turntable. Special attention is paid to the control of rotation induced systematic effects. Within the photon sector of the Standard Model Extension, we obtain improved limits on combinations of 8 parameters at a ...
متن کاملar X iv : p hy si cs / 0 60 60 04 v 2 1 4 A ug 2 00 6 Spatial separation of large dynamical blue shift and harmonic generation
We study the temporal and spatial dynamics of the large amplitude and frequency modulation that can be induced in an intense, few cycle laser pulse as it propagates through a rapidly ionizing gas. Our calculations include both single atom and macroscopic interactions between the non-linear medium and the laser field. We analyze the harmonic generation by such pulses and show that it is spatiall...
متن کاملar X iv : m at h - ph / 0 50 80 68 v 1 3 1 A ug 2 00 5 LAMÉ EQUATION , QUANTUM TOP AND ELLIPTIC BERNOULLI POLYNOMIALS
A generalisation of the odd Bernoulli polynomials related to the quantum Euler top is introduced and investigated. This is applied to compute the coefficients of the spectral polynomials for the classical Lamé operator.
متن کامل